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DESCRIPTION 

MULT I CARRIER TRANSMITTING APPARATUS, MULT I CARRIER RECEIVING 
APPARATUS AND MULT I CARRIER RADIO COMMUNICATION METHOD 



Technical Field 

The present invention relates to a multicarrier 
transmitting apparatus, a multicarrier receiving apparatus and 
a multicarrier radio communication method. 
Background Art 

An adaptive multiuser orthogonal frequency division 
multiplexing (hereinafter referred to as OFDM) system utilizing 
OFDM which is one of multicarrier modulationmethods has heretofore 
been one which performs an effective scheduling on the whole system 
depending on a propagation environment of each moving terminal. 

To be concrete, the adaptive multiuser OFDM system is one 
which, based on SNR (Signal to Noise Ratio) at the time of signal 
receiving by amoving terminal f eedbacked from each moving terminal, 
allocates many suitable subcarriers to each user, and selects 
MCS (Modulation Coding Schemes) for each subcarrier . Asubcarrier 
allocation method applicable to the conventional adaptive 
multiuser OFDM system is proposed in, for example, the following 
Literature 1. 

(Literature 1) Muneyoshi URA, Yoshitaka HARA, andYukiyoshi 
KAMIO "Investigation on High Efficiency Data Communication 
MC-CDMA Method", TECHNICAL REPORT OF IEICE. SST2000-127, A- 
P2000-261, RCS2000-261, MW2000-252 (2001-03) , pp. 105-110 



The subcarrier allocation method will be described with 



reference to Figs. 1 to 4 . In Figs. 1 to 3, the table portion 
composed of panes drawn by thin lines represents receiving SNRs 
(dB) of the respective users k (k = 1 to 4) for the subcarriers 
n (n = 1 to 4); the column portion composed of panes drawn by 
thick lines represents the number of available subcarriers (S (k) , 
k = 1 to 4) ; and the row portion composed of panes drawn by thick 
lines represents the number of available users (U(n), n = 1 to 
4) . 

First of all, Fig. 1 illustrates a relation among the 
receiving SNR value (SNR (dB) ) , the number (S (k) ) of the available 
subcarriers for users, and the number of the available users (U (n) ) , 
and exemplifies the receiving SNR values at the time four 
subcarriers (n = 1 to 4) are respectively received by four users 
(k = 1 to 4) . 

Furthermore, in the drawing, "the number of the available 
subcarriers S(k)" represents the number of the subcarriers 
available to each of the users 1 to 4, and "the number of the 
available users U (n) " represents the number of the users available 
for each of the subcarriers 1 to 4 . In this drawing, a receiving 
SNR value satisfying required quality (bit error rate , forexample, 
BER = 1CT 2 ) in each of the subcarriers 1 to 4 shall be set to 
1 . 5 dB or more, and M 0" shall be set for a user showing a receiving 
SNR value which is equal to or below the required quality. This 
user shall be incapable of a transmission. 

First, in Fig. 1, paying the attention to a subcarrier 3 
(U(3) =2) having the smallest number of the available users U (n) , 
the number of the available subcarriers (S(2) = 3) used by the 
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user 2 ( k = 2 ) is smaller than the number of the available subcarriers 
(S(4) =4) used by the user 4 (k=4). Accordingly, the subcarrier 

3 is allocated to the user 2. 

Subsequently, since the subcarrier 3 is allocated to the 
5 user 2 in Fig. 1, the receiving SNR value of the subcarrier 3 
for each of the users is set to w 0", and a state where the number 
of the available subcarriers S (k) and the number of the available 
users U(n) are newly calculated is shown in Fig. 2. 

In Fig . 2 , when the allocation of the subcarriers is further 
10 continued, the number of the available subcarriers S(2) used by 
the user 2 is 2 which is smallest. Accordingly, with respect 
to a next object to whom the subcarriers are to be allocated, 
two combinations (k = 2, n = 2) and (k = 2, n = 4) are determined 
as the allocation of the subcarriers to the user 2 . 
15 In this case, since the numbers of the users U{2) and U(4) 

available for the two possible subcarriers are equally 4, one 
combination (k = 2, n = 2) is determined arbitrarily, and the 
subcarrier 2 is allocated to the user 2 . 

Furthermore, since the subcarrier 2 is allocated to the 
20 user 2 in Fig. 2, the receiving SNR values of the subcarrier 2 
for each user is set to "0", and a state where the number of the 
available subcarriers S(k) and the number of the available users 
U(n) are newly calculated is shown in Fig. 3. 

In Fig. 3, since the number of the available subcarriers 
25 S(2) used by the user 2 is 1 which is smallest, the subcarrier 

4 is further allocated to the user 2 . 

Furthermore, since also the subcarrier 4 is allocated to 
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the user 2 in Fig. 3, the receiving SNR value of the subcarrier 
4 for each user is set to "0", and the number of the available 
subcarriers S(k) and the number of the available users U(n) are 
newly calculated. Since the numbers of the available subcarriers 
5 S(l), S(3) and S(4) to be used by the users 1, 3 and 4 are l f 
the residual subcarrier 1 is arbitrarily allocated to the user 
1. 

Fig. 4 shows a summary of allocation results of the 
subcarriers 1 to 4 to the users 1 to 4 as described above (O: 

10 used, X : unused) . Specifically, in this subcarrier allocation 
method, a subcarrier having the smallest number of the available 
users U (n) , is first allocated to a user having the smallest number 
of the available subcarriers S(k), and afterward a subcarrier 
is allocated preferentially to a user having the small number 

15 of the available subcarriers S(k). 

Furthermore, with respect to an OFDM system, an adaptive 
subcarrier allocation method is proposed, for example, in the 
following Literature 2. 

(Literature 2) Yuanrun TENG, Kazutaka NAGAOSA, Kazuo MORI, and 
20 Hideo KOBAYASHI, * Investigation on OFDM System Using Adaptive 

Subchannel Allocation Method" TECHNICAL REPORT OF IEICE. 

DSP2002-174, SAT2002-124, RCS2002-243 (2003-01), pp. 83-88 

In this adaptive subcarrier allocation method, as shown 

in the flowchart in Fig. 5, the user k having the smallest number 
25 of the available subcarriers, is first found out among all users 

inStepSlOl. Subsequently, inStepS102, the subcarrier n having 

the smallest number of the available users is selected among 
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subcarriers available to the user k. As a result of such procedures, 
the subcarrier n is allocated to the user k in Step S103. 

However, in the conventional subcarrier allocation method, 
since a subcarrier is allocated preferentially to a user having 
5 the small number of the available subcarriers S (k) , each subcarrier 
may not be allocated to a user showing the best transmission channel 
state (the largest receiving SNR value) in some cases, there has 
been a problem that a throughput of the whole OFDM system was 
decreased. 

10 To be specific, in the conventional subcarrier allocation 

method, the subcarrier 3 is allocated to the user 2 in Fig. 1. 
The receiving SNR value of the user 2 with respect to the subcarrier 
3 is 4.9 dB, and this value is smaller than that of the user 4 
which is 10.9 dB. Therefore, it is considered to be best that 

15 the subcarrier 3 is allocated to the user 4. 

Furthermore , since the subcarriers are dominantly 
allocated to a specific user, the subcarriers may not be allocated 
to other users in some cases, and there has been a problem that 
transmission of other users became impossible. 

20 

Disclosure of the Invention 

An object of the present invention is to provide a 
multicarrier transmitting apparatus, a multicarrier receiving 
apparatus and a multicarrier communication method, which are 
25 capable of improving a throughput of the whole multicarrier radio 
communication system. 

According to one aspect of the present invention, a 
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multicarrier transmitting apparatus which performs a radio 
communication by use of a plurality of frequencies, the 
multicarrier transmitting apparatus comprising: a receiving 
section that receives channel quality information from a receiving 
5 apparatus of each user; a calculation section that calculates 
the number of users available for each subcarrier based on the 
channel quality information of each user received by the receiving 
section; a selection section that selects a subcarrier having 
the small number of the available users based on a calculation 

10 result by the calculation section; and an allocation section that 
allocates the subcarrier, selected by the selection section, to 
a user showing good channel quality among the users included in 
the number of the available users who are the objects to whom 
the subcarriers are to be allocated. 

15 In the above described multicarrier transmitting apparatus, 

preferably the allocation section sets required quality of each 
of the users based on the channel quality information, and 
allocates the subcarrier selected by the selection section to 
a user whose channel quality satisfies the required quality among 

20 the users included in the number of the available users who are 
the objects to whom the subcarriers are to be allocated. 

In the above described multicarrier transmitting apparatus, 
preferably the allocation section excludes the user to whom the 
subcarrier was allocated from the objects to whom the subcarriers 

25 are to be allocated until the allocations of the subcarriers to 
other users are finished. 

According to another aspect of the present invention, a 
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multicarrier receiving apparatus which performs a radio 
communication with the multicarrier transmitting apparatus, the 
multicarrier receiving apparatus comprising: an estimation 
section that estimates channel quality information related to 
5 a channel quality of each subcarrier; and a transmitting section 
that transmits the channel quality information estimated by the 
estimation section . 

According to still another aspect of the present invention, 
a multicarrier radio communication method in a multicarrier 

10 transmitting apparatus which performs a radio communication by 
use of a plurality of frequencies, the method comprising: a 
receiving step of receiving channel quality information from a 
receiving apparatus of eachuser; a calculation stepof calculating 
the number of users available for each of subcarriers, based on 

15 the channel quality information of each of the users received 
in the receiving step; a selection step of selecting a subcarrier 
having the small number of the available users based on a 
calculation result in the calculation step; and an allocation 
step of allocating the subcarrier selected in the selection step 

20 to a user showing good channel quality among the users included 
in the number of the available users who are the objects to whom 
the subcarriers are to be allocated. 

According to yet another aspect of the present invention, 
a multicarrier radio communication method in a multicarrier 

25 receiving apparatus which performs a radio communication with 
a multicarrier transmitting apparatus using the multicarrier 
radio communication method, the multicarrier radio communication 
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method comprising: an estimation step of estimating channel 
quality information related to channel quality of each subcarrier; 
and a transmission step of transmitting the channel quality 
information estimated in the estimation step. 

5 

BRIEF DESCRIPTION of DRAWINGS 
Fig. 1 is a diagram showing a subcarrier allocation state 
of a conventional receiving SNR table; 

Fig. 2 is a diagram showing a subcarrier allocation state 
10 of the conventional receiving SNR table; 

Fig. 3 is a diagram showing a subcarrier allocation state . 
of the conventional receiving SNR table; 

Fig. 4 is a diagram showing a subcarrier allocation result 
of the conventional receiving SNR table; 
15 Fig. 5 is a flowchart for explaining a conventional 

subcarrier allocation operation; 

Fig. 6 is a block diagram showing constitutions of a 
transmitting apparatus and a receiving apparatus according to 
an embodiment of the present invention; 
20 Fig. 7 is a flowchart for explaining an operation of a 

subcarrier/modulation scheme allocation processing unit in the 
transmitting apparatus according to the embodiment of the present 
invention; 

Fig. 8 is a diagram showing a subcarrier allocation state 
25 of a receiving SNR table according to the embodiment of the present 
invention; 

Fig. 9 is a diagram showing a subcarrier allocation state 
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of the receiving SNR table according to the embodiment of the 
present invention; and 

Fig. 10 is a diagram showing a subcarrier allocation result 
of the receiving SNR table according to the embodiment of the 
5 present invention. 



BEST MODE for CARRYING OUT the INVENTION 
The essence of the present invention is to improve a 
throughput of a whole multicarrier radio communication system 
10 by preferentially allocating a subcarrier having the small number 
of the available users to a user showing good channel quality. 

An embodiment of the present invention will be described 
with reference to the accompanying drawings below in detail. 

Fig. 6 is a block diagram showing constitutions of a 
15 multicarrier transmitting apparatus and a multicarrier receiving 
apparatus according to the embodiment of the present invention. 

The multicarrier transmitting apparatus (hereinafter 
simply referred to as a transmitting apparatus) 100 shown in Fig. 
6 is mainly constituted of modulation sections 101-1 to 101-N, 
20 an inverse fast Fourier transform (IFFT) section 102, a guard 
interval (GI) insertion section 103, a transmitting RF section 
104, a transmitting/receiving duplex antenna 105, a receiving 
RF section 106, a channel quality information picking-up section 
107, a subcarrier /modulation scheme allocation processing 
25 section 108, and an allocation result storage section 109. 

Furthermore, the multicarrier receiving apparatus 
(hereinafter simply referred to as a receiving apparatus) 200 
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shown in Fig. 6 is mainly constituted of a transmitting/receiving 
duplex antenna 201, a receiving RF section 202, a guard interval 
(GI) removing section 2 03, a fast Fourier transform (FFT) section 
204, a channel quality estimation section 205, an equalizer 206, 
5 demodulation sections 207-1 to 207-N, a parallel/serial (P/S) 
conversion section 208, a subcarrier and modulation scheme 
allocation information picking-up section 209, and a transmitting 
RF section 210. The receiving apparatus 200 is a mobile station 
of a kO-th user among users in the multicarrier radio commumication 
10 system. 

The modulation sections 101-1 to 101-N have code modulation 
functions which are different from each other, and adopt modulation 
scheme including 6 4 QAM (Quadrature Amplitude Modulation) , 16QAM, 
QPSK (Quadrature Phase Shift Keying) , BPSK (Binary Phase Shift 

15 Keying) and the like, having a coding rate of 1/2, for example. 
The modulation sections 101-1 to 101-N determines the modulation 
scheme of transmitting information of each of users 1 to K based 
on a subcarrer allocation result for the users 1 to K, which is 
stored in the allocation result storage section 109, andmodulation 

20 scheme allocation information r p , n = 1, 2,...., N inputted from 
the subcarrier/modulation scheme allocation processing section 
108. Additionally, the modulation sections 101-1 to 101-N 
modulates the transmitting information of each of the users 1 
to K, thus outputs modulation signals xi, x 2 , . . . . , X N to the I FFT 

25 section 102. 

The I FFT section 102 performs an inverse fast Fourier 
transform for subcarrier components of the respective modulation 
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signals xi, x 2 , . . X N , which have been inputted from the modulation 
sections 101-1 to 101-N, to convert them to a time domain. The 
IFFT section 102 outputs a time waveform signal to the GI insertion 
section 103. 

5 The GI insertion section 103 inserts a guard interval, which 

improves characteristics for delays, in the time waveform signal 
inputted from the IFFT section 102 , and outputs it to the 
transmitting RF section 104. 

The transmitting RF (Radio Frequency) section 104 
10 up-converts the time waveform signal, which is inputted from the 
GI inserting section 103, to a RF band, and transmits an OFDM 
signal from the transmitting/receiving duplex antenna 105. 

The receiving RF section 106 receives a signal transmitted 
from a receiving apparatus of each of the users 1 to K, from the 
15 transmitting/receiving duplex antenna 105, and outputs the 
received signal to the channel quality information picking-up 
section 107 . 

The channel quality information picking-up section 107 
picks up channel quality information, which has been transmitted 

20 from the receiving apparatus of each of the users 1 to K, from 
the received signal inputted from the receiving RF section 10 6, 
and outputs the channel quality information to the 
subcarrier/modulation scheme allocation processing section 108 . 

The subcarrier/modulation scheme allocation processing 

25 section 108 allocates a subcarrier and a modulation scheme to 
each of the users 1 to K based on the channel quality information 
(receiving SNR) of each of the users 1 to K, which is inputted 
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from the channel quality information picking-up section 107 as 
well as based on QoS (Quality of Service) (for example, a required 
data transmitting rate and a bit error rate of each of the users) , 
which is set for transmitting information of each of the users 
5 1 to K. The subcarrier/modulation scheme allocation processing 
section 108 stores matrix data [ a k, n ] Kx n as a subcarrier allocation 
result in the allocation result storage section 109, and outputs 
modulation scheme allocation information to the modulation 
sections 101-1 to 101-N. 

10 The allocation result storage section 109 stores the matrix 

data [ a k , n ] kxn in. which the subcarrier allocation results for 
the users 1 to K, inputted from the subcarrier/modulation scheme 
allocation processing section 108, have been set. 

The receiving RF section 202 receives the OFDM signal from 

15 the transmitting/receiving duplex antenna 201, and outputs the 
OFDM signal to the GI removing section 2 03 and to the subcarrier 
and modulation scheme allocation information picking-up section 
209. 

The GI removing section 203 removes the guard interval from 
20 the OFDM signal which has been inputted from the receiving RF 
section 202, and outputs the OFDM signal to the FFT section 204. 

The FFT section 204 performs a fast Fourier transform (FFT) 
for the OFDM signal which has been inputted from the GI removing 
section 203, and from which the guard interval has been removed, 
25 to convert the OFDM signal from the time domain to the frequency 
domain. Symbol signals x' i, x' 2 , . . . , and x' N transmitted by the 
plurality of subcarriers are picked up by the FFT, and outputted 
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to the equalizer 206 and the channel quality estimation section 
205. 

The channel quality estimation section 205 calculates a 
receiving SNR of each of the symbol signals x' i, x' 2 / . . . , and x' N 
5 inputted from the FFT section 204, and estimates channel quality 
thereof . The channel quality estimation section 205 outputs each 
of the pieces of the channel quality information to the equalizer 
206 and the transmitting RF section 210. 

The equalizer 206 corrects distortion components of 

10 amplitudes and phases, included in the respective symbol signals 
inputted from the FFT section 204, based on each of the pieces 
of the channel quality information (transmission channel 
information h k0/n (n = l,...,and N) of the kO-th user inputted 
from the channel quality estimation section 205, and outputs the 

15 symbol signals to the demodulation sections 207-1 to 207-N. 

The demodulation sections 207-1 to 207-N respectively have 
demodulation functions corresponding to the modulation sections 
101-1 to 101-N, and determines a demodulation scheme of the symbol 
signals of the subcarriers of the user kO inputted from the 

20 equalizer 206, based on the subcarrier and modulation scheme 
allocation information of the user kO, which has been inputted 
from the subcarrier and modulation scheme allocation information 
picking-up section 209 . The demodulation sections 207-1 to 207-N 
demodulate the symbol signals of the user kO inputted from the 

25 equalizer 206, which has been corrected, and detects the symbol 
signals, thus output parallel data to the P/S section 208. 

The P/S section 208 converts the parallel data of the user 
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kO inputted from the demodulation sections 207-1 to 207-N to serial 
data, and thereafter outputs the serial data as desired receiving 
data of the user kO . 

The subcarrier and modulation scheme allocation 
5 information picking-up section 209 picks up the subcarrier and 
modulation scheme allocation information of the user kO from the 
OFDM signal inputted f romthe receiving RF section 202, and outputs 
them to the demodulation sections 207-1 to 207-N. 

The transmitting RF section 210 transmits the channel 
10 quality information of the user kO, which has been inputted from 
the channel quality estimation section 205, from the 
transmitting/receiving duplex antenna 201. 

Next, an operation of the subcarrier/modulation scheme 
allocation processing section 108 in the transmitting apparatus 
15 100 having the above described constitution will be described 
by use of the flowchart shown in Fig. 7. 

Note that in the subcarrier/modulation scheme allocation 
processing section 108, the allocation of the subcarriers is 
performed based on the parameters including not only the number 
20 of the available users U(n) described in the prior art but also 
the receiving SNR (g k , n ) . To be concrete, the subcarrier n* having 
the small number of the available users U(n) is allocated to the 
user k* showing a high receiving SNR (gk/n) • 

In this case, the subcarrier n* and the user k* are expressed 
25 by the following Equations (1) and (2), and they are properly 
used in the flowchart of Fig. 7 (2) . Equation (1) represents that 
a subcarrier having the smallest number of the available users 
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U(n) is an argument of the subcarrier n*, and Equation (2) 
represents that a user showing the highest receiving SNR value 
is an argument of the user k* . Note that, in the following 
processing, the case where the number of the users K is 4 (k = 
1 to 4) and the number of the subcarriers N is 4 (n = 1 to 4) 
will be explained. 



n* = arg min U (n) 

" ne{n\U(n)*0} 



.Equation (1) 



k* = arg max g * 

k,n ...Equation (2) 

First, in Step SI, the receiving SNR of the user kO for 
10 each of all of the subcarriers 1 to 4 is estimated by the channel 
quality estimation section 205. The user kO is one user among 
the four users . 

Subsequently, in Step S2, the table of the receiving SNRs 
of the users 1 to 4 for all of the subcarriers 1 to 4 is made 
15 based on the channel quality information of the user kO (receiving 
SNRs for all of the subcarriers 1 to 4) , which has been feed-backed 
from the channel quality information picking-up section 107, as 
well as based on the channel quality information of three other 
users (receiving SNRs for all of the subcarriers 1 to 4) . 
20 Next, in Step S3, a threshold of each of the receiving SNRs 

is determined by the required quality (bit error rate, for example, 
BER = 10" 2 ) of each of the users, and "0" is set for elements 
having a receiving SNR value equal to or below the receiving SNR 
threshold (for example, the receiving SNR value is equal to or 



16 

below 1.5 dB when the threshold of each user is 1.5 dB) in the 
receiving SNR table. Herein, the receiving SNR table made shall 
be composed of the panes drawn by the thin lines in Fig. 1. 

Subsequently, in Step S4, based on the receiving SNR values 
5 of the users 1 to 4 for all of the subcarriers 1 to 4 in the receiving 
SNR table made in Step S2, the number of the available users U(n) 
of each subcarrier is calculated. The calculation results are 
shown in the row portion composed of the panes drawn by the thick 
lines in Fig. 1. 

10 Next, in Step S5, it is decided whether the allocations 

of the users 1 to 4 are determined for all of the subcarriers 
1 to 4 . Herein, since the users 1 to 4 are not allocated for 
the subcarriers 1 to 4 yet, the procedure advances to Step S6. 

Subsequently, in Step S6, the subcarriers n* having the 
15 smallest number of the available users U(n) calculated in Step 
S4 are searched. 

Next, in Step S7, the user k* showing the highest receiving 
SNR value among the subcarriers n* having the smallest number 
of the available users U(n) searched in Step S6 is searched. When 
20 there are two or more subcarriers n* having the smallest number 
of the available users U(n) in Step S6, the user k* showing the 
highest receiving SNR value is selected among the two or more 
subcarriers n* in Step S7. 

Subsequently, in Step S8, the user k* is allocated to the 
25 subcarrier n* . 

Then, in Step S9, in order to exclude the subcarrier n*, 
for which the allocation was determined in step 8, from the objects 
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to whom the subcarriers are to be allocated in the receiving SNR 
table, the SNR values of the subcarrier 3 for all of the users 
1 to 4 are set to vx 0". This result is shown in Fig. 2. 

Subsequently , in Step S10, it is decided whether the 
5 allocation result of the subcarrier of this time satisfies a 
required data transmission rate of the user k* . Specif ically, 
it is decided whether the allocation result satisfies the required 
data transmission rate B k of the users 1 to K set in the transmitting 
information in Fig. 1. 

10 When the allocation result of the subcarrier n* of this 

time does not satisfies the required data transmission rate of 
the user k*, the procedure returns to Step S4, and the procedure 
is carried out again from the processing of calculating the number 
of the users U(n) available for each of the subcarriers 1 to 4 . 

15 Furthermore, when the allocation result of the subcarrier n* of 
this time satisfies the required data transmission rate of the 
user k*, the procedure advances to Step Sll. 

Then, in Step Sll, the user k* is excluded from the objects 
to whom the subcarriers are to be allocated in the receiving SNR 

20 table. Specifically, since the allocation of the subcarrier 
satisfying the required data transmission rate has been completed, 
the user k* is temporarily excluded from the objects to whom the 
subcarriers are to be allocated until the allocation of the 
subcarrier for other users is completed. 

25 Subsequently, in Step S12, it is decided whether the 

allocation of the subcarrier satisfying the required data 
transmission rate of all of the users 1 to 4 has been completed. 
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When the allocation of the subcarrier has not been completed, 
the procedure returns to Step S4 and the procedure is carried 
out again from the processing of calculating the number of the 
users U(n) available for each of the subcarriers.' Furthermore, 
5 when the allocation of the subcarrier has been completed, the 
procedure advances to Step S13. 

In step S13, the subcarriers which have already been 
allocated are excluded from the receiving SNR table, and the 
allocations of the residual subcarriers for all of the users are 
10 resumed. 

By the above-described processings, the allocations of the 
subcarriers satisfying the required data transmission rate of 
all of the users 1 to 4 have been finished. 

Then, the procedure returns to Step S3, and the processing 
15 of the allocations of the residual subcarriers for all of the 
users 1 to 4 based on the receiving SNR is carried out repeatedly. 

In the subsequent subcarrier allocation processing, since 
the allocations of the subcarriers satisfying the user required 
quality of all of the users have already been finished, the decision 
20 processings of the required data transmission rate in Steps 10 
and 12 are not carried out, and the subcarriers are allocated 
to users showing high receiving SNR values preferentially. 

Next, an example in which the subcarriers 1 to 4 are allocated 
to the users 1 to 4 based on the above described subcarrier 
25 allocation processing will be concretely described with reference 
to Figs. 8 to 10. 

First, in the subcarrier/modulation scheme allocation 
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processing section 108 , based on the channel quality information 
(the receiving SNR of all subcarriers 1 to 4 for each of all of 
the users 1 to 4) of each of the users 1 to 4, which are transmitted 
from the channel quality estimation section (in the case of the 
5 user kO, 205) of the receiving apparatus, the receiving SNR table 
of all subcarriers 1 to 4 for the users 1 to 4 is made, and the 
threshold of the receiving SNR is determined depending on the 
required quality (bit error rate) of each of all of the users. 
Thus, the initial receiving SNR table in which "0" is set to elements 

10 having a receiving value equal to or below the receiving SNR 
threshold ( for example, the receiving SNR value is equal to or 
below 1.5 dB when the threshold of each user is equally 1.5 dB) 
is shown in Fig . 1 . 

In the receiving SNR table of Fig. 1, since the subcarrier 

15 3 has the smallest number of the available users U (n) (U(3) = 
2 ) , the allocation of the subcarrier 3 is performed preferentially 
under the condition of Equation (1) . In this case, when the 
receiving SNR values of the users 2 and 4 to whom the subcarrier 
3 can be allocated are compared with each other, the receiving 

20 SNR value of the user 4, which is equal to 10.9 dB, is higher 
than that of the user 2, which is equal to 4.9 dB. Consequently, 
the subcarrier 3 is allocated to the user 4 (refer to Equation 
(2) ) . 

Since the allocation of the subcarrier 3 has been finished, 
25 the receiving SNR values of the users for the subcarrier 3 are 
set to be zero. Furthermore, it is decided whether the required 
quality of the user 4 is satisfied. In the interests of simplicity, 
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the users 1 to 4 shall set required qualities equal to each other, 
for example, 64 kbps. 

Assuming that an OFDM frame length be 0 . 5 ms and one OFDM 
frame contains data of 32 OFDM symbols, if one user allocates 
5 one subcarrier in the case of a QPSK modulation scheme and a turbo 
code of R = 1/2, the data transmission rate of 64 kbps can be 
achieved . 

Accordingly, since the user 4 satisfies the required quality, 
the user 4 is excluded from the objects to whom the subcarriers 

10 are to be allocated until other users 1 to 3 come to satisfy the 
required quality. As a result, the receiving SNR values of the 
users 1 to 4 for the subcarrier 3 are set to "0". Thereafter, 
the number of the available users U (n) is newly calculated, and 
the updated receiving SNR table is shown in Fig. 8. 

15 In the receiving SNR table of Fig. 8, the subcarrier 1 has 

the smallest number of the available users U(n) (U(l) = 2), the 
allocation of the subcarrier 1 is performed preferentially under 
the condition of Equation (1) . In this case, when the receiving 
SNR values of the users 1 and 3 to whom the subcarrier 1 can be 

20 allocated are compared with each other, the receiving SNR value 
of the user 1, which is equal to 5.5 dB, is higher than that of 
the user 3, which is equal to 4 . 7 dB . Consequently, the subcarrier 
1 is allocated to the user V (refer to Equation (2)). 

In this case, since the user 1 satisfies the required quality, 

25 the user 1 is excluded from the objects to whom the subcarriers 
are to be allocated until other users 2 and 3 come to satisfy 
the required quality. As a result, the receiving SNR values of 
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the users 1 to 4 for the subcarrier 1 are set to "0". Thereafter, 
the number of the available users U(n) is newly calculated, and 
the updated receiving SNR table is shown in Fig. 9. 

In the receiving SNR table of Fig. 9, the subcarriers 2 
5 and 4 have the smallest number of the available users U2 (U(2) 
and U(4) , which are equally two) . Since the receiving SNR value 
(12.9 dB) of the user 2 for the subcarrier 2 is highest, the 
subcarrier 2 is allocated to the user 2 (refer to Equation (2) ) . 

Thereafter, when the receiving SNR values of the users 1 
10 to 4 for the subcarrier 2 are set to "0", the residual subcarrier 
4 is allocated to the user 3. The allocation results of the 
subcarriers 1 to 4 to the users 1 to 4 are shown in Fig. 10 (O: 
used, X : unused) . 

Although the case where the users 1 to 4 set the required 
15 qualities equal to each other in the above described subcarrier 
allocation processing were described, the case where each of the 
users 1 to 4 set the required qualities which are different from 
each other is applicable similarly. Furthermore, although the 
case where the SNR thresholds of each of the users were equal 
20 to each other was described, the case where the SNR thresholds 
(bit error rate) which are different from each other are set is 
applicable similarly . 

In the subcarrier/modulation scheme allocation processing 
section 108, among the subcarriers n* having the smallest number 
25 of the available users U(n), the subcarrier is allocated 
preferentially to the user k* showing the receiving SNR value 
equal to or above the receiving SNR threshold , which has been 
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determined by the required quality (bit error rate) of the user. 

In the descriptions ever performed, a fixed modulation for 
transmission channel coding (for example, QPSK) was described. 
However, the present invention is also applicable to 64QAM, 16QAM, 
5 QPSK and BPSK by use of the Modulation Coding Schemes (MCS) and 
a turbo code having, for example, a coding rate of 1/2. 

In this case, it is possible to allocate the Modulation 
Coding Schemes (MCS) showing the highest bit rate capable of 
satisfying required quality (error bit rate) of a user, along 
10 with a subcarrier. 

For example, when a receiving SNR threshold to which 64QAM 
is allocated is set to 10.5 dB, subcarriers capable of being 
transmitted by the 6 4 QAM are allocated to each of the users by 
carrying out the subcarrier allocation processing of Fig. 7 . The 
15 plurality of subcarriers allocated at this time are excluded from 
the receiving SNR table, and excluded from the objects to whom 
the subcarriers are to be allocated in subsequent subcarrier 
allocation processings. 

From that time forward, the receiving SNR threshold to which 
20 the 16QAM is allocated is set to 6 . 0 dB, the receiving SNR threshold 
to which the QPSK is allocated is set to 1 . 5 dB, and the receiving 
SNR threshold to which the BPSK is allocated is set to -2.0 dB 
in a similar manner. Subsequently, the subcarrier allocation 
processing is repeatedly carried out, and thus the subcarriers 
25 and the modulation scheme can be allocated so that they satisfy 
the required quality (bit error rate) of the users respectively. 

As described above, according to the transmitting apparatus 
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100 of this embodiment , since the subcarrier having the small 
number of the available users is allocated to the user showing 
good channel quality preferentially, a throughput of the whole 
OFDM system can be improved. 
5 Furthermore, since the subcarrier is allocated so that the 

required data transmission rate of the user is satisfied and since 
the user to whom the subcarrier has been already allocated is 
excluded from the objects to whom the subcarrier s are to be 
allocated, the subcarrier can be allocated to all of the users 

10 with fairness. 

Still furthermore, by setting the receiving SNR threshold 
corresponding to the Modulation Coding Schemes, the modulation 
scheme showing the highest bit rate, which is capable of satisfying 
the required quality (bit error rate ) of the user, can be allocated 

15 together with the subcarrier, and a throughput of the whole OFDM 
system can be improved. 

The specification of this application is based on Japanese 
Patent Application No. 2003-23814 filed on January 31, 2003. The 
contents described in this specification of this application are 

20 incorporated herein by reference. 

Industrial Applicability 

The present invention can be applied to a multicarrier 
transmitting apparatus and a multicarrier receiving apparatus, 
25 which are loaded on a mobile station apparatus and a base station 
apparatus in a mobile communication system. 



